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Abstract 

We describe the construction of a conditional quantum control-not (CNOT) 
gate from linear optical elements following the program of Knill, Laflamme 
and Milburn [Nature 409, 46 (2001)]. We show that the basic operation of 
' this gate can be tested using current technology. We then simplify the scheme 

0^ ■ significantly. 
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I. INTRODUCTION 

Optics would seem to be a strong contender for realizing quantum computation circuits. 
Photons are easily manipulated and, as the electro-magnetic environment at optical frequen- 
cies can be regarded as vacuum, are relatively decoherence free. Indeed one of the earliest 
proposals |I| for implementing quantum computation was based on encoding each qubit in 
two optical modes, each containing exactly one photon. Unfortunately, 2 qubit gates re- 
quire strong interactions between single photons. Such interactions would require massive, 
reversible non-linearities well beyond those presently available. 

Recently Knill , Laflamme and Milburn (KLM) found a way to circumvent this problem 
and implement efficient quantum computation using only passive linear optics, photode- 
tectors, and single photon sources ||. This efficient linear optical quantum computing 
(ELOQC) is distinct from other linear optical schemes [[| which are not efficiently scalable. 

Although containing only linear elements, the optical networks described by KLM are 
complex and would present major stability and mode matching problems in their construc- 
tion. There is thus considerable interest in finding the simplest physical implementations 
of the KLM techniques. In this manuscript we investigate this problem and find a major 
simplification of the original proposal. 

We begin by reviewing the technique via which non-deterministic gates can be used 
to implement an efficiently scalable system and in Section 3 the physics of a basic non- 
deterministic gate, the NS gate, is discussed. In Section 4 we describe the construction 
of a non-deterministic quantum CNOT gate using two NS gates. Full scalability of this 
gate requires high efficiency, 0, 1, 2 photon discriminating photon counters. Such detectors 
presently only exist in prototype form M. However, in Section 5 we show that the basic 
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operation of this circuit can be tested with current detector technology. We then describe 
the simplified gate. 

A non-deterministic CNOT gate with a simple linear architecture, but requiring triggered 
entangled sources as a resource, has been suggested recently ||. In contrast our scheme 
requires only separable input states. Also recently proposed is a linear optical scheme for 
the probabilistic purification of non-maximal polarization entangled states ||. Although the 
linear elements play the role of CNOT gates in this protocol, they do not exhibit the full 
CNOT logic of the gates described here. 

II. GATE OPERATION VIA TELEPORTATION 

Arbitrary quantum gate operations can be implemented if one has the ability to imple- 
ment arbitrary single qubit rotations and two qubit CNOT gates. Single qubit operations 
can easily be implemented with single photons and a non-deterministic CNOT gate is de- 
scribed in this manuscript. However a cascaded sequence of such non-deterministic gates 
would be useless for quantum computation because the probability of many gates working 
in sequence decreases exponentially. This problem may be avoided by using a teleporta- 
tion protocol |7J to implement quantum gates. The idea that teleportation can be used for 
universal quantum computation was first proposed by Gottesman and Chuang ||. 

A teleportation circuit is represented in Fig. 1(a). A qubit in an unknown state |a) is 
teleported by making a joint Bell measurement (B) of it and one half of a Bell pair |$). 
Depending on the result of the measurements, a x and a z manipulations are made on the other 
half of the Bell pair resulting in accurate reconstruction of the unknown state. A key issue is 
that the Bell pair plays the role of a resource in the protocol. That is, it can be prepared "off- 
line" and then used when necessary to teleport the qubit. Now consider the quantum circuit 
shown in Fig. 1(b). Two unknown qubits are individually teleported and then a CNOT gate 
is implemented. Obviously, but not very usefully, the result is CNOT operation between the 
input and output qubits. However, as shown in Ref. ||, the commutation relations between 
CNOT and a x and a z are quite simple, such that the circuits of Fig. 1(b) and 1(c) are in fact 
equivalent. But in the circuit of Fig. 1(c) the problem of implementing a CNOT gate has 
been reduced to that of producing the required entanglement resource. The entanglement 
resource required could be produced from separable input states using three CNOT gates: 
one each to produce the Bell pairs plus the one shown in Fig. 1(c). But the point is that 
these need not be deterministic gates. Non-deterministic CNOT gates could be used in a 
trial and error manner to build up the necessary resource off-line. It could then be used 
when required to implement the gate. 

A remaining issue is the performance of the Bell measurements required in the telepor- 
tation protocol. These cannot be performed exactly with linear optics. KLM showed that 
by using the appropriate entangled resource the teleportation step can be made near deter- 
ministic. The near deterministic teleportation protocol requires only linear optics, photon 
counting and fast feedforward, albeit with a significant resource overhead. Alternatively, 
progress has recently been made towards implementing Bell measurements using non-linear 
optics 0. 
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III. THE NS GATE 



The basic element in the construction of our non-deterministic CNOT gate is the non- 
linear sign-shift (NS) gate [[|. This is a non-deterministic gate the operation of which is 
conditioned on the detection of an auxiliary photon. When successful the gate implements 
the following transformation on signal state 

|V) = a|0) + + 7 |2) - W) = 0.5(a|0) + (3\l) - 7 |2» (1) 

where the lack of normalization of the transformed state reflects the fact that the gate has 
a probability of success of 0.25 = (0.5) 2 . 

Fig. 2 shows a realization of this gate. Two ancilla modes are required. A single photon 
is injected into one of the ancilla and the other is unoccupied. The first, second and third 
beamsplitters have intensity reflectivities r/i, r\i and 773 respectively. The beamsplitters are 
phase asymmetric: transmission from either side and reflection off the "black" surface of 
these beamsplitters results in no phase change, whilst reflection off the "grey" surface results 
in a sign change. When a single photon is counted at the "1" ancilla output and no photon 
is counted at the "0" ancilla output (as indicated in the figure) the transformation of Eq.|l| 
is implemented if a suitable choice of beamsplitter reflectivities is made. Let us see how this 
works. 

Suppose first that the signal mode is in the vacuum state, i.e. \ip) = |0). The probability 
amplitude, C, for the ancilla photon to appear at the "1" output port is given by 



C = v/Wfe + v/(l-r/i)(l-r/ 3 ) (2) 



Now suppose the input is a single photon state, i.e. = |1). If a photon arrives at the "1" 
output port and no photon arrives at the "0" port then a single photon must have exited the 
signal output. We wish the probability amplitude for this event to also be C. This means 



c = y/vm(i - m) - (Vvmvs + v / ( 1 - V3))Vm 

= VW3(l-'/2)-C v % (3) 



and thus 



Finally we consider the situation of a two photon input, i.e. = |2). If a single photon 
arrives at the "1" port and no photon arrives at the "0" port then two photons must have 
exited at the signal output. To obtain the sign change of Eq.|l| we require the probability 
amplitude for this event to be — C. This means 



-c = -V7iW72(i - V2) - VmiV^mii 1 - V2) - (VV1V2V3 + \/(^-vi)(i-V3))Vm) 
= r] 2 c - 2^1^2^3(1 - m) (5) 

Substituting Eq.|] into Eq|| gives the result 

V2 = (V2-lf (6) 
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Substituting back into Eq.f| and Eq.0 we can solve for rji, 773 and C. The maximum value 
for C is achieved when 



= " 3 = (I^vf) 10 

and is 

C = 0.5 (8) 

Thus the transformation of Eq.[l] is implemented whenever a single photon is recorded at 
port "1" and no photon is found at port "0". On average this will occur 25% of the time 
since \C\ 2 = 0.25. 



IV. THE CNOT GATE 

A conditional CNOT gate can now be implemented using two NS gates. The layout for 
doing this is shown schematically in Fig. 3. We employ dual rail logic such that the "control 
in" qubit is represented by the two bosonic mode operators ch and cy. A single photon 
occupation of ch with cy in a vacuum state will be our logical 0, which we will write \H) (to 
avoid confusion with the vacuum state). Whilst a single photon occupation of cy with c# in 
a vacuum state will be our logical 1, which we will write | V). Of course superposition states 
can also be formed. Similarly the "target in" is represented by the bosonic mode operators 
tii an d ty with the same interpretations as for the control. The beamsplitters, Bl, B2, B3 
and BA are all 50:50. 

The four modes ch, cy, tu and ty are all the same polarization. The use of the "H", 
"V" nomenclature alludes to the standard situation in which the two modes of the dual rail 
logic are orthogonal polarization modes. Conversion of a polarization qubit into the spatial 
encoding used to implement the CNOT gate can be achieved experimentally by passing the 
the photon through a polarizing beamsplitter, to spatially separate the modes, and then 
using a half-wave plate to rotate one of the modes into the same polarization as the other. 
After the gate, the reverse process can be used to return the encoding to polarization. 

The layout of Fig. 4 contains two nested, balanced Mach-Zehnder interferometers. The 
target modes are combined and then re-separated forming the "T" interferometer. One arm 
of the T interferometer and the cy mode of the control are combined to form another inter- 
ferometer, the "C" interferometer. NS gates are placed in both arms of the C interferometer. 
The essential feature of the system is that if the control photon is in the ch mode then there 
is never more that one photon in the C interferometer, so the NS gates do not produce a 
change, the T interferometer remains balanced and the target qubits exit in the same spatial 
modes in which they entered. On the other hand if the control photon is in mode cy then 
there is a two photon component in the C interferometer which suffers a sign change due to 
the NS gates. This leads to a sign change in one arm of the T interferometer and the target 
qubit exits from the opposite mode from which it entered. 

Let us consider the systems operation in more detail: If the control is in a logical then 
the mode cy will be in a vacuum state. Consider the line labeled x in Fig.3 lying just before 
the NS gates. The state of the system at this point is given by 
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|^>. = i|1001)±i(|1100>-|1010» (9) 

where the left to right ordering is equivalent to the top to bottom ordering in Fig. 3. The + 
occurs when the target input state is \H), the — occurs when the target input state is \V). 
Now consider the state of the system directly after the NS gates operate on the middle two 
modes (indicated by the line y in Fig. 3). Substituting from Eq.[l| we find \ip) y = 0.25\ip) x - 
That is the gates do not effect the states in the arms of the C interferometer (conditional 
on the detection of photons at the "1" ports of the NS gates). As both interferometers are 
balanced they will just return the same outputs as they had inputs. Thus cy will be a 
vacuum mode, and if the target input photon was in tu, it will emerge in tn ] or if it was 
in ty, it will emerge in ty . In other words the control and target qubits will remain in the 
same states. 

On the other hand if the control is in a logical 1, then the cy mode will contain one 
photon. The state at x is now 

= |(|0101> + |0011) ± (|0200) - |0020))) (10) 

The two photon amplitudes suffer sign changes (conditional on the detection of photons at 
the "1" ports of the NS gates) such that the state at y, after the NS gates, is now 

\i>) y = 0.25(^(|0101) + |0011) =F (|0200) - |0020)))) (11) 

This leads to a sign change in the returning beam of the T interferometer which in turn 
results in a swap between the inputs and outputs of the T interferometer. Thus if the target 
input photon was in it will emerge in ty a or if it was in ty it will emerge in £# . The 
control output, cy a also suffers a sign change, but this does not change its logical status. In 
other words the control is unchanged but the target qubit will change states. 
The truth table of the device is thus 

\H) c \H) t - \H) c \H) t , \H) c \V) t -> \H) c \V) t 

\V) c \H) t - \V) c \V) t , \V) c \V) t - \V) e \H) t (12) 

Which is CNOT logic. 

It is useful to also look at this arrangement in the Heisenberg picture. Referring again 
to Fig. 3 our input modes are ch and cy for the control, and ty for the target, and the 
ancilla modes ax, a 2 , vx and v 2 . The initial state of q, tj, ax, a 2 is |1, 1, 1, 1) where i,j = H 
or V. The other modes are initially in the vacuum state |0, 0,0,0). We propagate these 
modes through the system and obtain the following expressions for the output modes 

cho = c H c Vo = —^(d'x + 4) 



axo 



\/ma" + \j 1 - mv'x a 2o = Vma 2 ' + s]l - ??3t>2 (13) 
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where 



t" = -L(d[-d' 2 ) t>" = ±={t H - t v ) 

t' = -^=(t H + t v ) a" = + y/l- r} 2 d x 



7] 2 a' 2 + yl - rj 2 d 2 a[ = y^Tai + y 1 - r^t-i 



v' 



Vi a 2 ~ \ / ViV2 d[ = J 1 - 7]2a[ - y^d 
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d 2 = -±=(c v - (14) 

The logical statements of Eq.|12| can then be realized through measurements of 4-fold coin- 
cidences. Thus if the initial state is \H) c \H) t then we find 

{^Ho C Ho t^Ho^Ho a \o a lo a 2o a 2o) = T77 

lb 

( c Ho C Ho tyotvo 0>lo a lo <Ao a 2o) = 

/ t t t t \ 

\ c Vo C Vo tyo^Vo a lo a lo a 2o a 2o) = 

( c Vo C Vo t^ Ho tHo a{o a lo <Ao a 2o) = (15) 

and similarly for the initial state \H) c \V) t we find 

( c ^Ho c Ho ty ty a[ a lo a 2o a 2o ) = — (16) 

with all other moments zero. However for initial state the \V) c \H) t we find 

( c Vo c Vo t v t Vo a\ ai a 2o a 2o ) = — (17) 

lb 

with the other moments zero and for the initial state |V) c |V)t we find 

(cvo c Vo t ] Ho t Ho a\ a l0 a\ a 2o ) = — (18) 

lb 

with the other moments zero. As expected the factor 1/16 appears as we have employed 
two NS gates each of which works on average 25% of the time. It can also be verified that 
injection of the control qubit in the superposition states (1/ V2)(\H) ± |V)) with the target 
in | if) or | V) produces correlations corresponding to the 4 entangled Bell states, as expected 
from quantum CNOT operation. 



V. SIMPLIFIED GATE OPERATION 

A major experimental advantage to this set-up, as compared to the test circuit suggested 
in Ref. 0, is that we can work in the coincidence basis. This allows low efficiency detectors 
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and spontaneous single photon sources to be used to demonstrate the basic operation of the 
gate. Of course incorporating these gates in a scalable system as discussed in Section II 
requires one to know that the gate has successfully operated without destroying the output. 
It is straightforward to show from Eqs.|l3] that detection of one and only one photon in 
modes a\ and a 2o and no photons in modes V\ a and v 2o is sufficient to ensure successful 
operation of the gate without disturbing the control and target outputs. However low-loss, 
0, 1, 2-photon discriminating detection would be needed to operate in this way. 

Even in the coincidence basis the above implementation represents a major technological 
challenge. Four nested interferometers must simultaneously be mode matched and locked 
to sub-wavelength accuracy over the operation time of the gate. A major simplification is 
achieved by operating the NS gates in a biased mode. The idea is to set the reflectivities r/i 
and r]3 in the NS gates to one, i.e. totally reflective. This removes the interferometers from 
both the NS gates, greatly reducing the complexity of the gate. Summing over the paths as 
before we find that the NS operation becomes 

= a|0) +P\1) + 7|2) - W) = v^a|0) + (1 - 2 m )(3\l) - V%(2 - 377 2 ) 7 |2) (19) 

when rji = r/3 = 1. There is no solution such that the "0", "1" and "2" components 
scale equally, so the gate is biased. However this problem can be solved by placing an 
additional beamsplitter in the beam path with a vacuum input and conditioning on no 
photons appearing at its output. Now we find 

W) = y/m<*\0) + Vv~r(l - 2 V2 )(3\1) - 77 7v /^(2 - 377 2 ) 7 |2) (20) 

where r] 7 is the reflectivity of the additional beamsplitter. Remarkably the additional degree 
of freedom allows the gate to be rebalanced such that exact NS operation is achieved without 
an interferometric element. The trade-off is a small reduction in the probability of success. 
Solving we find r] 2 = (3 — v / 2)/7 and 777 = 5 — 3y/2 gives NS operation with a success 
probability of rj 2 ~ 0.23. 

There is considerable flexibility in how the simplified gate is employed in the CNOT. One 
of a number of possible scenarios is shown in Fig. 4. The NS gates of Fig. 3 have been replaced 
by the beamsplitters B5 and B6 which have reflectivities 772- Additional beamsplitters, B7 
and B8, of reflectivities r? 7 have been inserted in beams cy and t' respectively. The state of 
the system at point z in Fig.4 (conditional on a single photon being detected at outputs a\ 
and 020 and no photons appearing at outputs v-j and v$o) is given by 

\^) y = -^r/ 2 |1001) ± - 27/2)1(11100) - 11010)) (21) 

if the control is initially in \H) and 

W)v = l(VWfr(l - 277 2 )(|0101) + 10011)) =F (777772(2 - 3t/ 2 )(|0200) - |0020)))) (22) 

if the control is initially in \V). Choosing as before r/ 2 = (3 — v / 2)/7 and 7/7 = 5 — 3a/2 we 
obtain CNOT operation with a probability 77! ~ 0.05. The operation of the gate can also 
still be described by Eq.|l3| but with 771 = 773 = 1 and the substitutions 
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cv = ^c' v + V7 V 8 , t ' = ^{t H + t V )+^l-T) 7 V 7 (23) 

where now c' v is the initial state of the control's vertical polarization mode. All the con- 
ditional moments of Eq. |T4| - |TT| are reproduced but with the probabilities of the non-zero 
moments reduced from 1/16 to approximately 1/20. All other properties of the original gate 
are retained. 



VI. CONCLUSION 

The efficient linear optics computation scheme of Ref. [[| appears exciting in principle 
but daunting in practice. However we have shown that by adopting a CNOT test architec- 
ture the basic principles of the scheme can be tested with present technology. Four-photon 
experiments with spontaneous sources are difficult, but have been achieved | pL 0|| . Basically 
such experiments utilize events where by chance two down converters simultaneously pro- 
duce pairs. The use of our simplified scheme would reduce the stability issues in such an 
experiment significantly with only a small decrease in probability of success. Calculations 
using Eq.|T3| show that operation is not critically dependent on experimental parameters. 



For example 2% errors in beamsplitter ratios only lead to fractions of a percent errors in 
gate operation. 

In the longer term the greater simplicity of our gate is likely to play a significant role 
in scalable architectures when the required single photon sources and detectors become 
available. 

This research was supported by the Australian Research Council. 
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FIGURES 



FIG. 1. Review of Teleportation of Gates, (a) shows a basic teleportation circuit, (b) shows 
two such circuits with a CNOT implemented post teleportation. (c) shows the effect of commuting 
the CNOT through the a x (X) and a z (Z) operations. The dotted line encloses the entanglement 
resource which could be produced using non-deterministic gates. 

FIG. 2. Schematic of NS gate. Grey indicates the surface from which a sign change occurs 
upon reflection. The use of this beamsplitter phase convention is convenient but not essential. 

FIG. 3. Schematic of CNOT gate. Grey indicates the surface from which a sign change occurs 
upon reflection. Note that if Bl and B4 were not present the gate would implement a control sign 
shift. Bl and B4 paly the role of Hadamard gates coverting sign shift to CNOT operation 

FIG. 4. Schematic of simplified CNOT gate. Grey indicates the surface from which a sign 
change occurs upon reflection. 
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Figure 2 



